Осенью 1958 года в Ставрополе заложен городской парк.

До этого на месте парка находился небольшой служебный аэродром, который использовался руководством Куйбышевгидростроя - там стоял персональный самолет начальника КГС И.В. Комзина, на котором он летал в Москву на совещания.

Проект парка разработан Всесоюзным научно-исследовательским институтом «Гипрокоммунстрой», автор проекта С. Черепнин. Центральный парк был устроен как типичный парк культуры и отдыха советского времени. Комсомольцы 19-й школы посадили здесь тополя, клёны и вязы. В восточной части городского сада отведен участок под танцевальную площадку.

В 1962-1978 годах заработали аттракционы: пневматический тир, бильярд. «Виражные самолеты»‚ «Колесо обозрения»‚ «Сатурн»‚ «Детская фигурная карусель»‚»Воздушная карусель», «Звездочка»‚ «Цепочная карусель»‚ «Электромобили»‚ «Ромашка», «Русские качели», «Автопоезд», «Детский городок», «Центрифуга», «Школьные качели», «Спутник»‚ «Воздушный бой»‚ «Точный стрелок»‚ «Авторалли»‚ «Охота АС-2»‚ «Мотогонки»‚ «Веселые горки».

23 февраля 1967 года горисполком принял решение «О мероприятиях по благоустройству и оформлению городского парка». План предусматривал установку железобетонной ограды с металлическими элементами и вазами‚ строительство входов от улиц К. Маркса‚ Ленина‚ Мира‚ Победы‚ павильона настольных игр‚ пневматического тира‚ туалета‚ танцевальной площадки на 700 пар‚ фонтана на центральной аллее парка‚ поливочного водопровода‚ монтаж светильников‚ устройство тротуаров по периметру парка‚ посадку деревьев‚ кустарника‚ цветников‚ художественное оформление аллей по ул. Маркса‚ Ленина и Победы‚ изготовление и установку скульптур по аллеям. Главный архитектор города Сорокин осуществляет проект входных ворот и чугунной ограды городского парка.

В ноябре 1973 года в парке на детской площадке создан комплекс из 12 монументальных корневых скульптур «Лесная сказка» художника В.И. Балашова: Баба-Яга рядом с избушкой на курьих ножках; огромная, в рост человека, голова древнерусского витязя; длинноногий жираф.

В 1979 году горисполком решил перенести памятник В.И. Ленину (создан в 1936 году) из санатория «Лесное» в городской парк культуры и отдыха.

В 2006 году монумент «Слава труду» переехал в парк с Центральной площади. Монументом каменная глыба стала по воле случая: раньше это был закладной камень — 3 ноября 1977 года его установили на месте будущего памятника строителям города. Камень простоял почти 30 лет и за это время успел сам превратиться в памятник.

Неподалеку от Аллеи ветеранов установлен памятник жертвам политических репрессий. Мемориал, известный как «Скорбящий ангел», открылся 30 октября 2005 года, в День памяти жертв политических репрессий. К открытию изготовить саму фигуру ангела не успели, поэтому был установлен временный, гипсовый вариант. Бронзовый монумент монтировали лишь в апреле 2006 года.